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(54) Road map information readout apparatus, recording medium and transmitting method 



(57) Road map information used in a vehicle navi- 
gation or the like is classified into main road groups 
comprising roads high in frequency of utilization for 
route searching processing or the like and minor street 
groups comprising roads low in frequency of utilization. 
Information relating to the roads belong to the main road 
group are recorded in such a format that processing 
speed precedes reduction of a capacity required for 
recording. On the contrary, information relating to the 
roads belonging to the minor street group are recorded 
in such a format that reduction of a capacity required for 
recording precedes processing speed. The minor street 
group is divided into a plurality of arbitrary small groups, 
to decrease the range of minor streets requiring infor- 
mation to the utmost in the route searching processing 
or the like. Further, one road which can be represented 
with one stroke of the brush and roads branching from 
the road are recorded upon being integrated as one 
group. Consequently, it is possible to realize a road map 
information readout apparatus in which the recording 
efficiency of the road map information is increased, to 
reduce the amount of information to be recorded. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relate generally to a road 
map information readout apparatus, a recording 
medium and a transmitting method, and more particu- 
larly, to a road map information readout apparatus, a 
recording medium and a transmitting method which are 
used for applications such as display of a map of an 
arbitrary position, detection of the current position, or 
calculation of a route from the current position to a 
determination. 

Description of the Related Art 

Data including various types of information relating 
to roads used for a vehicle navigation or the like is gen- 
erally referred to as vector map data. The vector map 
data is composed of data representing nodes, links, 
connection information, a link shape, and attribute infor- 
mation. 

The node data is data mainly representing an inter- 
section of roads. The link data is data representing a 
road connecting nodes. The link data is data having 
vector information. A road map is represented by a set 
of links. Therefore, such a map is referred to as a vector 
map. The connection information data is data repre- 
senting a connection between nodes and links. The link 
shape data is data for complementing, when the map is 
insufficiently represented by only the nodes, the links 
and the connection information thereof, the map repre- 
sentation. For example, roads in mountainous and 
coastal areas may, in some cases, be bent. In this case, 
the bent shape of the road cannot be sufficiently repre- 
sented by only one link data corresponding to the road. 
In order to suitably represent the bent shape of the road, 
therefore, the bent shape is complemented as the link 
shape data. The attribute information data includes 
node attribute data relating to the nodes and link 
attribute data relating to the links. The node attribute 
data is data representing the name of an intersection, 
the presence or absence of a signal, and the like. The 
link attribute data is data representing the name of a 
road, the type of road, for example, a national road or a 
prefectural road, the number of lanes, and the presence 
or absence of a median strip. 

A conventional map information display device 
using a vector map composed of the above-mentioned 
various types of data will be described. 

Description is now made of the format of the vector 
map data used in the conventional map information dis- 
play device. One example of the format of the conven- 
tional vector map data is a format disclosed in a text of 
"Trend to Put High-Accuracy Route Guide System to 
Practical Use" (hereinafter referred to as a first docu- 
ment) in a seminar sponsored by Japan Industry Engi- 
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neering Center. In the first document, a method of 
representing links and compression of connection infor- 
mation are described in relation to the format of data. 
Fig. 18 is a diagram showing a recording method for 

5 representing a connection of roads which is described 
in the first document, in the recording method described 
in the first document, identification data of a node to be 
connected which is referred to as an index and data 
representing the distance to a node at its destination of 

10 connection or time required for movement which is 
referred to as a cost are recorded for each node in order 
to record a connection between nodes. Fig 18 (a) illus- 
trates an example of a cost table composed of arbitrary 
nodes. Fig. 18 (a) illustrates a state where in a road net- 

15 work composed of eight nodes, one of the nodes in the 
road network is connected to the other four nodes (cor- 
responding to indexes 2, 3, 4 and 7). A cost between the 
one node and the other node is represented by a hexa- 
decimal number (for example, "2" in the index 2). Costs 

20 corresponding to nodes to which no connection is made 
are represented by setting a hexadecimal number 
"FFFF" (corresponding to indexes 1, 5, 6 and 8). 

Fig. 18 (b) illustrates an example of a recording sys- 
tem containing respective connection information 

25 shown in the cost table in Fig. 18 (a) (hereinafter 
referred to as an example of the recording system 1). 
The example of the recording system 1 has its object 
not to simply record costs corresponding to the eight 
nodes but to reduce the amount of information to be 

30 recorded. In the example of the recording system 1 , 
when the nodes having the same cost are continuous, 
only information relating to the final node out of the con- 
tinuous nodes is recorded, and information relating to 
the preceding nodes having the same cost are all 

35 deleted. Specifically, in the example of the recording 
system 1 , both the costs corresponding to the indexes 3 
and 4 are "7". Therefore, after the cost relating to the 
index 2 is recorded, the cost relating to the index 4 is 
recorded. Further, the costs corresponding to the 

40 indexes 5 and 6 are the same. Therefore, after the cost 
relating to the index 4 is recorded, the cost relating to 
the index 6 is recorded. Consequently, the number of 
nodes to be recorded is "6", exclusive of the indexes 3 
and 5, with respect to the respective connection infor- 

45 mation shown in the cost table in Fig. 18 (a). Further, 
the data capacity of the connection information of the 
nodes is the number of rows in the example of the 
recording system 1, i.e., "14". 

In the example of the recording system 1 , however, 

so the connection information are also recorded with 
respect to the nodes to which no connection is made, 
thereby the recording efficiency is low. Therefore, in the 
first document, a recording system shown in Fig. 18 (c) 
(hereinafter referred to as an example. of the recording 

55 system 2) is employed as another recording system of 
connection information. In the example of the recording 
system 2, indexes and costs are recorded only with 
respect to nodes to which connection is made. Specifi- 
cally/as shown in the example of the recording system 
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2, the connection information are recorded only with 
respect to indexes 2, 3, 4 and 7 in which costs exist. 

As described in the foregoing, the amount of infor- 
mation to be recorded of the connection information is 
basically proportional to the square of the number of 
nodes in the example of the recording system 1, while 
the amount of information to be recorded can be 
reduced to the total number of nodes times the number 
of nodes which are connected to each of the nodes. In 
many cases, map data which is divided for each arbi- 
trary region is generally used for vector map data. When 
the map data is divided for each region as described 
above, however, the number of nodes in the region is 
normally several hundred. On the other hand, the 
number of nodes connected to each of the nodes is 
three to four on average. This shows that in the example 
of the recording system 2, the capacity of map informa- 
tion can be significantly reduced, that is, compressed, 
as compared with that in the example of the recording 
system 1 . The reduction of the connection information is 
hereinafter referred to as compression of connection 
information in the present specification. 

The connection of roads can be basically repre- 
sented by only the above-mentioned connection infor- 
mation. However in practice, a method of grouping links 
having the same attribute and recording a connection of 
the links has been also generally carried out. A method 
of representing the connection of links which is 
described in the first document will be described. 

A method of representing the connection of links 
which is described in the first document is a method of 
not respectively recording the same attribute for each 
link, but grouping the links having the same attribute as 
one road, which can be drawn one stroke of the brush, 
and recording one attribute for the grouped roads, when 
there exist a plurality of links having the same attribute. 
By this method, recording of one attribute is sufficient by 
grouping, though a plurality of attributes which are the 
same are recorded, thereby the recording efficiency is 
improved. This method is specifically employed for 
cases such as a case where it is desired to represent 
only country roads on a map. 

Fig. 19 is a diagram showing the difference of a 
method of representing connection information of links 
depending on the presence or absence of such group- 
ing processing. In Fig. 19, LO to L3 denotes links. NOb to 
N3a and N0b-1a to N2b-3a denote the identification 
codes of nodes. C1 and C2 denote the costs of the 
links. Further, C01 to C32 denote data representing the 
connection states of each node (for example, the node 
number of a destination of connection, offset informa- 
tion, etc.). 

Fig. 19 (a) illustrates a method of representing a 
unit of links which are not grouped. The method of rep- 
resenting a unit of links requires all the costs of the links 
as well as connection information of nodes at both ends 
of each of the links in order to connect the links which 
individually exist. On the other hand. Fig. 19 (b) illus- 
trates a method of representing a row of links which are 



grouped. The method of representing a row of links is a 
method of recording links in relation to link information 
in the connection order of the links. In a method of rep- 
resenting a row of links, therefore, it is possible to omit 

5 not only the above-mentioned attribute information but 
also the connection information between the links, as 
compared with a method of representing a unit of links. 
Such grouping of the connection information shall be 
hereinafter referred to as compression of road 

w information in the present specification. 

On the other hand, as the conventional map infor- 
mation display device, a device disclosed in "Japanese 
Patent Laid-Open No. 7-37067" (hereinafter referred to 
as a second document), for example. Fig. 20 is a block 

15 diagram showing the construction of the map informa- 
tion display device described in the second document. 

Referring to Fig. 20, the conventional map informa- 
tion display device will be described. 

In Fig. 20, the map information display device 

20 described in the second document comprises vector 
map data 2001, data conversion portion 2002, first stor- 
age portion 2003, second storage portion 2008, posi- 
tion input portion 2007, image processing portion 2004, 
a frame memory 2005, and display portion 2006. 

25 The capacity of the vector map data 2001 is 
reduced in accordance with a predetermined thinning 
method by the data conversion portion 2002. The pre- 
determined thinning method is a method of thinning 
vector data for representing the shape of a road, that is, 

30 link shape data. In the map information display device 
described in the second document, processing for judg- 
ing redundant points (end points of vectors) which are 
hardly affected at the time of displaying a road and thin- 
ning the points is performed by utilizing the fact that the 

35 shape of the road is represented' as a set of line seg- 
ments (vectors) upon being linearly approximated. The 
vector map data 2001 whose capacity is reduced is vec- 
tor map data after data conversion (hereinafter referred 
to as conversion data); and is stored in the first storage 

40 portion 2003 (a medium such as a hard disk). On the 
other hand, the second storage portion 2008 is consti- 
tuted by a memory which can be accessed at high 
speed, and stores a required part of the conversion data 
stored in the first storage portion 2003. The second 

45 storage portion 2008 is constituted by a memory which 
can be accessed at higher speed, although smaller in 
capacity, as compared with the first storage portion 
2003. Consequently, the image processing portion 2004 
can access map data stored in the second storage por- 

50 tion 2008 at high speed in accordance with designation 
of a user through the position input portion 2007 (desig- 
nation of a map which desires to be displayed), draw the 
map data on the frame memory 2005, and display the 
map data using the display portion 2006. 

55 As described in the foregoing, in the map informa- 
tion display device described in the second document, 
the vector map data is thinned, and an expensive stor- 
age medium such as a memory which can be accessed 
at high speed is used, so that more map information can 
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be stored. In the map information display device 
described in the second document, if the capacity of the 
memory is the same, therefore, vector map data in a 
wider range can be stored. On the contrary, if the same 
map information is stored, the capacity of the memory 
may be smaller. Such thinning of the shape of the road 
shai! be hereinafter referred to as compression of the 
shape of a road in the present specification. 

As described in the foregoing, the map information 
display devices described in the first document and the 
second document realize compression of the map infor- 
mation by three compression portion compression of 
connection information, compression of road 
information, and compression of a road shape. Conse- 
quently, the map information display devices described 
in the first document and the second document allow 
reduction of the capacity of the map information record- 
ing medium, shortening of time required to read out the 
map, and recording of information, such as sightseeing 
information, other than the map information on the 
same medium. 

In recent years, various practical map information 
display devices and vehicle navigation systems have 
been developed with vector map data which is sub- 
jected to the conventional compression techniques of 
map information being used as a premise. In the above- 
mentioned conventional map information display 
devices or the like, a large-capacity recording medium 
such as a CD-ROM or a hard disk has been employed 
as a recoding medium of map information in the present 
conditions. However, in the future, radio or wire trans- 
mission of the map information, and utilization of the 
map information in a portable information equipment in 
which the capacity of a recording medium is largely lim- 
ited will be considered. Accordingly, the map informa- 
tion must have not a large capacity as in the present 
conditions but a smaller capacity under these applica- 
tions. However, the conventional map information dis- 
play device or the like has the following problems, 
thereby the problem of the reduction of the capacity 
cannot be solved. 

First, in a method of compression of connection 
information in the conventional map information display 
device or the like, connection information of roads are 
recorded in the same data format with respect to all the 
roads. 

Roads can be mainly divided into main. roads and 
minor streets. The main road is a road which is consid- 
ered to be utilized by a lot of persons, for example, a 
country road or a highway. The minor street is a road 
which is considered to be utilized by a small number of 
persons (or to be usable by only particular persons), for 
example, a life road in a residential street, a farm road or 
a path through a forest, contrary to the main road. When 
the roads are divided into main roads and minor streets 
in the map information display device or the like, the fre- 
quency of use of connection information of roads differs 
between the main roads and the minor streets. Particu- 
larly, in route search processing for calculating a route 



to a desired position in the map information display 
device or the like, connection information of main roads 
is required in a wide range. However/connection infor- 
mation of the minor streets is required only in the 

5 restricted range in the vicinity of the current position (a 
starting point) or a destination. In the actual map data, 
not less than the half of all the roads may be minor 
streets in the detailed map of an urban area, for exam- 
ple, in many cases. 

10 However, the conventional map information display 
device or the like stores the connection information of 
the roads in the same data format with respect to all the 
roads irrespective of the above-mentioned contents. 
Therefore, almost all the connection information are 

is occupied by the connection information of the minor 
streets low in frequency of use. That is, the problem that 
the capacity of the map information is large still exists. 

Second, in a method of compression of road 
information in the conventional map information display 

20 device or the like, roads cannot be sufficiently grouped. 

The compression of road information is for group- 
ing a row of links which are of the same road type and 
can be drawn with one stroke of the brush. However, 
there are actually many roads which are of the same 

25 type but cannot be drawn with one stroke of the brush. 
For example, in an urban highway (a metropolitan high- 
way, for example), ramps exist with relatively small 
spacing. Ramps are an entrance and an exit connecting 
a main lane of the highway and a general road. Accord- 

30 ingly, the main lane of the highway branches for each 
ramp. When the main lane is drawn with one stroke of 
the brush to form a group, therefore, short links which 
are merged into the general road and branching for 
each ramp remain without being included in the group, 

35 Consequently, the links have the same attribute but are 
not directly connected to each other, thereby the links, 
together with their attributes, must be respectively 
recorded. 

Such a phenomenon is frequently seen in main 

40 roads in an urban area, for example, a road portion con- 
necting upper and lower lanes, which are separated, of 
a main road. In the conventional map information dis- 
play device or the like, therefore, the fact that links which 
can be grouped are limited to a set of links which can be 

45 drawn with one stroke of the brush causes the problem 
that the capacity of the map information is large. 

Third, in a method of compression of the shape of a 
road in the conventional map information display device 
or the like, the representations of a bent road, a gently 

so curved road, a curved road such as an interchange of a 
toll road present a problem. 

In the method of compression of the shape of a 
road in the conventional map information display device 
or the like, a shape close to a curve is represented by 

55 setting a lot of interpolation points for representing the 
shape of a road such as a bent road to perform linear 
approximation between the interpolation points. Conse- 
quently, data representing a lot of interpolation points 
causes the problem that the capacity of the map infor- 
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mation is large. 

As described in the foregoing, in the prior art, the 
map information cannot be sufficiently compressed by 
the above-mentioned remaining three problems. Since 
the capacity of the map information is still large, there- s 
fore, it is still difficult to realize the transmission of the 
map information, the storage of the map information in a 
semiconductor memory, and the like. 

SUMMARY OF THE INVENTION 10 

Therefore, an object of the present invention is to 
provide a road map information readout apparatus, a 
recording medium and a transmitting method, in which 
the amount of information to be recorded of road map is 
information used in a vehicle navigation system or the 
like is reduced. 

In order to attain the above-mentioned object, the 
present invention has the following characteristics. 

A first aspect of the present invention is directed to 20 
a road map information readout apparatus for reading 
out road map information from a recording medium and 
outputting its connection information, which comprises 

a road map information recording medium in which 25 
roads included in all or part of areas on a road map 
are previously classified into a plurality of groups, 
different recording formats are respectively 
assigned to the plurality of groups, and connection 
information of the roads included in each of the 30 
groups is recorded in accordance with the record- 
ing format assigned to the group, 
readout range designation portion for designating a 
predetermined readout range, 

readout control portion for reading out from the 35 
road map information recording medium the con- 
nection information corresponding to the predeter- 
mined readout range, and 

output portion for outputting the connection infor- 
mation read out by the readout control portion. 40 

As described in the foregoing, in the first aspect, a 
road map is classified into a plurality of arbitrary groups, 
different recording formats are respectively assigned to 
the groups, and connection information of the roads in 45 
each of the groups is recorded in a road map informa- 
tion recording medium in accordance with the assigned 
recording format. That is, a recording format suitable for 
the property of the range of the map is suitably 
assigned. Consequently, it is possible to reduce the so 
capacity of map information relating to all roads to be 
recorded in the recording medium. Correspondingly, it is 
possible to increase the processing speed of the road 
map information readout apparatus. 

Preferably, the above-mentioned plurality of groups 55 
are classified into main road groups comprising roads 
relatively high in frequency of use and sub road groups 
comprising roads lower in frequency of use than the 
roads in the main road groups. The sub road group is 



assigned a recording format in which a smaller amount 
of information to be recorded than that of a recording 
format assigned to the main road group is sufficient. 
That is, it is preferable that the main road group is 
assigned a recording format which takes importance to 
processing speed, and the sub road group is assigned 
a recording format which takes importance to reduction 
of the capacity. 

It is considered that the recording format assigned 
to the main road group is taken as a format for recording 
for each node (intersection) the connection state 
regarding each node as a table. It is considered that the 
recording format assigned to the sub road group is 
taken as a format for recording for each node informa- 
tion for specifying a node to succeed the node and a 
pen up flag indicating connection or non-connection. 
Consequently, it is possible to reduce the capacity of 
map information relating to all the roads to be recorded 
in the recording medium, and it is possible to further 
increase the processing speed of the apparatus. 

In the case of a road shape in which a first road 
belonging to the main road group and a second road 
belonging to the sub road group intersect each other, 
information relating to an auxiliary point representing an 
intersection on the first road and information for specify- 
ing the auxiliary point from the second road may be fur- 
ther recorded in the recording medium. Consequently, 
information indicating that the first road and the second 
road intersect each other can be found without calculat- 
ing the coordinates of the intersection while realizing the 
reduction of the capacity of connection information 
relating to the first road. Consequently, it is possible to 
easily obtain connection information of roads which 
intersect each other. 

Furthermore, the road belonging to the sub road 
group may be recorded upon being further classified 
into small groups. Consequently, only roads belonging 
to the required small group can be selectively subjected 
to conversion processing. It is possible to further 
shorten time required for conversion processing of road 
connection information. Even in the road map informa- 
tion whose amount of information to be recorded is 
compressed, it is possible to obtain the results of road 
connection processing at high speed. 

A second aspect of the present invention is directed 
to an apparatus for reading out road map information 
from a recording medium and outputting its connection 
information, which comprises: 

a road map information recording medium in which 
a road whose connection state is represented with 
one stroke of the brush and at least one road 
branching from the road and having the same 
attribute are grouped, and connection information 
of both the roads is recorded as connection infor- 
mation in one group, 

readout range designation portion for designating a 

predetermined readout range, 

readout control portion for reading out from the 
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road map information recording medium the con- 
nection information corresponding to the predeter- 
mined readout range, and 

output portion for outputting the connection infor- 
mation read out by the readout control portion. 

As described in the foregoing, in the second aspect, 
one group of roads which are connected with one stroke 
of the brush and roads having the same attribute and 
branching which are not connected with one stroke of 
the brush from the roads are together managed and are 
recorded in a road map information recording medium. 
Consequently, it is possible to reduce the capacity of 
map information relating to all roads to be recorded in 
the road map information recording medium. Corre- 
spondingly, it is possible to increase the processing 
speed of the road map information readout apparatus. 

A third aspect of the present invention is directed to 
an apparatus for reading out road map information from 
a recording medium and outputting its connection infor- 
mation, which comprises: 

a road map information recording medium having 
road information for connecting nodes in the shape 
pf a curve drawn on the basis of interpolation points 
by predetermined curve interpolation processing 
and having the interpolation points so recorded 
therein as to be positioned on the shape of the 
curve, 

readout range designation portion for designating a 
predetermined readout range, 
readout control portion for reading out from the 
road map information recording medium the inter- 
polation points corresponding to the predetermined 
readout range, and 

output portion for outputting the interpolation points 
read out by the readout control portion. 

As described in the foregoing, in the third aspect, 
predetermined curve interpolation processing for draw- 
ing a curve passing on a plurality of interpolation points 
is used, and the minimum interpolation points at which 
a road shape can be represented by the processing are 
recorded in a road map information recording medium. 
Therefore, the number of interpolation points for repre- 
senting a curved road can be reduced. Consequently, it 
is possible to reduce the capacity of map information 
relating to all roads to be recorded in the road map infor- 
mation recording medium. Correspondingly, it is possi- 
ble to increase the processing speed of the road map 
information readout apparatus. 

A fourth aspect of the present invention is directed 
to a road map information recording medium on which 
road map information is recorded, which is character- 
ized in that roads included in all or part of areas on a 
road map are previously classified into a plurality of 
groups, different recording formats are respectively 
assigned to the plurality of groups, and connection infor- 
mation of the roads included in each of the groups is 



recorded in accordance with the recording format 
assigned to the group. 

As described in the foregoing, in the fourth aspect, 
a road map is classified into a plurality of arbitrary 

5 groups, and different recording formats are respectively 
assigned to the groups, and connection information of 
roads in each of the groups is recorded in a road map 
information recording medium in accordance with the 
assigned recording format. That is, a recording format 

io suitable for the property of the range of the map is suit- 
ably assigned to the road map information recording 
medium, so that the capacity of map information relating 
to all the roads recorded is reduced. Therefore, it is pos- 
sible to reduce the memory capacity of the road map 

75 information readout apparatus employed as a reading 
buffer of road map information. Consequently, it is pos- 
sible to utilize the road map information even in another 
system having a small memory capacity. 

Preferably, the above-mentioned plurality of groups 

20 are classified into main road groups comprising roads 
high in frequency of use and sub road groups compris- 
ing roads lower in frequency of use than that of the 
roads in the main road group. The sub road group is 
assigned a recording format in which a smaller amount 

25 of information to be recorded than that of a recording 
format assigned to the main road group is sufficient. 
That is, it is preferable that the main road group is 
assigned a recording format which attaches importance 
to processing speed, and the sub road group is 

30 assigned a recording format which attaches importance 
to reduction of the capacity 

It is considered that the recording format assigned 
to the main road group is taken as a format for recording 
for each node (intersection) the connection state 

35 regarding each node as a table. It is considered that the 
recording format assigned to the sub road group is 
,. taken as a format for recording for each node informa- 
tion for specifying a node to succeed the node and a 
pen up flag indicating connection or non-connection. 

40 Consequently, the capacity of map information relating 
to all roads further recorded in the recording medium is 
reduced. 

In the case of a road shape in which a first road 
belonging to the main road group and a second road 

45 belonging to the sub road group intersect each other, 
information relating to an auxiliary point representing an 
intersection on the first road and information for specify- 
ing the auxiliary point from the second road may be fur- 
ther recorded in the recording medium. Consequently, 

so information indicating that the first road and the second 
road intersect each other can be found without calculat- 
ing the coordinates of the intersection while realizing the 
reduction of the capacity of connection information 
relating to the first road. Consequently, it is possible to 

55 easily obtain connection information of roads which 
intersect each other. 

Furthermore, the roads belonging to the sub road 
group may be recorded upon being further classified 
into small groups. Consequently, only roads belonging 
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to the required small group can be selectively subjected 
to conversion processing. It is possible to further 
shorten time required for conversion processing of road 
connection information. Even in road map information 
whose amount of information to be recorded is com- 5 
pressed, it is possible to obtain the results of road con- 
nection processing at high speed. 

A fifth aspect of the present invention is directed to . 
a road map information recording medium on which 
road map information is recorded, which is character- 10 
ized in that a road whose connection state is repre- 
sented with one stroke of the brush and at least one 
road branching from the road and having the same 
attribute are grouped, and connection information of 
both the roads is recorded as connection information in 15 
one group. 

As described in the foregoing, in the fifth aspect, 
one group of roads which are connected with one stoke 
of the brush and roads having the same attribute and 
branching which are not connected with one stroke of 20 
the brush from the roads are also together managed 
and are recorded in a road map information recording 
medium. That is, the capacity of map information relat- 
ing to all the roads recorded in the recording medium is 
reduced. Consequently, it is possible to reduce the 25 
memory capacity of the road map information readout 
apparatus employed as a reading buffer of road map 
information. Consequently, it is possible to utilize the 
road map information even in another system having a 
small capacity. 30 

A six aspect of the present invention is directed to a 
road map information recording medium on which road 
map information is recorded, which is characterized in 
that the road map information includes road information 
for connecting nodes in the shape of a curve drawn on 35 
the basis of interpolation points by predetermined curve 
interpolation processing, and has the interpolation 
points so recorded therein as to be positioned on the 
shape of the curve. 

As described in the foregoing, in the sixth aspect, 40 
predetermined curve interpolation processing for draw- 
ing a curve passing on a plurality of interpolation points 
is used, and the minimum interpolation points at which 
a road shape can be represented by the processing are 
recorded in a road map information recording medium, 45 
that is, a recording medium whose amount of informa- 
tion to be recorded is reduced by decreasing the 
number of interpolation points for representing a curved 
road. Therefore, it is possible to reduce the memory 
capacity of the road map information readout apparatus so 
employed as a reading buffer of road map information. 
Consequently, it is possible to utilize the road map infor- 
mation even in another system having a small memory 
capacity. 

A seventh aspect of the present invention is 55 
directed to a road map information transmitting method 
for transmitting to an apparatus using road map infor- 
mation the road map information by communication, 
which is characterized in that the road map information 



is information in which roads included in all or part of 
areas on a road map are previously classified into a plu- 
rality of groups, different recording formats are respec- 
tively assigned to the plurality of groups, and connection 
information of the roads included in each of the groups 
is recorded in accordance with the recording format 
assigned to the group. 

As described in the foregoing, in the seventh 
aspect, there is provided a method of classifying a road 
map into a plurality of arbitrary groups, respectively 
assigning different recording formats to the groups, and 
transmitting road map information in which connection 
information of roads in each of the groups is recorded in 
accordance with the assigned recording format, that is, 
a transmitting method using information of such a for- 
mat that a amount of information to be recorded is 
small. Consequently, it is possible to shorten time 
required for transmission in addition to the effect 
described in the fourth aspect. Therefore, the method 
has such an effect that transmission of road map infor- 
mation from an external device is easily realized. 

Preferably, the above-mentioned plurality of groups 
are classified into main road groups comprising roads 
high in frequency of use and sub road groups compris- 
ing roads lower in frequency of use than that of the 
roads in the main road group. The sub road group is 
assigned a recording format in which a smaller amount 
of information to be recorded than that of a recording 
format assigned to the main road group is sufficient. 
That is, it is preferable that the main road group is 
assigned a recording format which attaches importance 
to processing speed, and the sub road group is 
assigned a recording format which attaches importance 
to reduction of the capacity. 

It is considered that the recording format assigned 
to the main road group is taken as a format for recording 
for each node (intersection) the connection state 
regarding each node as a table. It is considered that the 
recording format assigned to the sub road group is 
taken as a format for recording for each node informa- 
tion for specifying a node to succeed the node and a 
pen up flag indicating connection or non-connection. 
Consequently, it is possible to further reduce transmis- 
sion time. 

In the case of a road shape in which a first road 
belonging to the main road group and a second road 
belonging to the sub road group intersect each other, 
information relating to an auxiliary point representing an 
intersection on the first road and information for specify- 
ing the auxiliary point from the second road may be fur- 
ther recorded in the recording medium. Consequently, it 
is possible to further reduce transmission time. 

Furthermore, the roads belonging to the sub road 
group may be recorded upon being further classified 
into, small groups. Consequently, only roads belonging 
to the required small group can be selectively subjected 
to conversion processing. It is possible to further 
shorten time required for conversion processing of road 
connection information. Even in road map information 
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whose amount of information to be recorded is com- 
pressed, it is possible to obtain the results of road con- 
nection processing at high speed. 

An eighth aspect of the present invention is also 
directed to a road map information transmitting method s 
for transmitting to an apparatus using road map infor- 
mation the road map information by communication, 
which is characterized in that the road map information 
is information in which a road whose connection state is 
represented with one stroke of the brush and at least w 
one road branching from the road and having the same 
attribute are grouped, and connection information of 
both the roads is recorded as connection information in 
one group. 

As described in the foregoing, in the eighth aspect, is 
there is provided a method of transmitting road map . 
information in which one group of roads connected with 
one stroke of the brush and roads having the same 
attribute and branching which are not connected with 
one stroke of the brush from the roads are also together 20 
managed and are recorded. Consequently, it is possible 
to shorten time required for transmission in addition to 
the effect described in the fifth aspect. Therefore, the 
method has such an effect that transmission of road 
map information from an external device is easily real- 25 
ized. 

A ninth aspect of the present invention is directed to 
a road map information transmitting method for trans- 
mitting to an apparatus using road map information the 
road map information by communication, which is char- 30 
acterized in that the road map information is information 
having road map information connecting the nodes in 
the shape of a curve drawn on the basis of interpolation 
points by predetermined curve interpolation processing 
and having the interpolation points so recorded therein 35 
as to be positioned on the shape of the curve. 

As described in the foregoing, in the ninth aspect, 
there is provided a method of transmitting, using prede- 
termined curve interpolation processing for drawing a 
curve passing on a plurality of interpolation points, road 40 
map information in which minimum interpolation points 
at which a road shape can be represented by the 
processing. Consequently, it is possible to shorten time 
required for transmission in addition to the effect 
described in the six aspect. Therefore, the method has 45 
such an effect that transmission of road map informa- 
tion from an external device is easily realized. 

The foregoing and other objects, features, aspects 
and advantages of the present invention will become 
more apparent from the following detailed description of so 
the present invention when taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 

Fig. 1 is a block diagram showing the construction 
of a road map information readout apparatuses 
according to all embodiments of the present inven- 
tion; 



Fig. 2 is a flow chart showing operations performed 
by the road map information readout apparatuses 
according to all embodiments of the present inven- 
tion; 

Fig. 3 is a diagram showing a map unit used in the 
road map information readout apparatuses accord- 
ing to all embodiments of the present invention; 
Fig. 4 is a diagram showing the recording format of 
map unit information in a road map information rea- 
dout apparatus according to a first embodiment of 
the present invention; 

Fig. 5 is a diagram showing one example of a road 
network; 

Fig. 6 is a diagram showing a cyclic address desig- 
nating and recording method of road connection 
information of main roads; 

Fig. 7 is a diagram showing in an enlarged manner 
minor streets shown in Fig. 5 relating to the descrip- 
tion of the recording format in the first embodiment; 
Fig. 8 is a diagram showing the recording format of 
map unit information in a road map information rea- 
dout apparatus according to a second embodiment 
of the present invention; 

Fig. 9 is a diagram showing in an enlarged manner 
minor streets shown in Fig. 5 relating to the descrip- 
tion of the recording format in the second embodi- 
ment; 

Fig. 10 is a diagram showing the recording format 
of map unit information of a road map information 
readout apparatus according to a third embodiment 
of the present invention; 

Fig. 11 is a diagram showing in an enlarged manner 
minor streets shown in Fig. 5 relating to the descrip- 
tion of the recording format in the third embodiment; 
Fig. 12 is a diagram showing one example of the 
representation of a road shape by interpolation 
points in the third embodiment of the.present inven- 
tion; 

Fig. 13 is a diagram showing the recording format 
of map unit information of a road map information 
readout apparatus according to a fourth embodi- 
ment of the present invention; 
Fig. 14 is a diagram showing a road network relat- 
ing to the description of the recording format in the 
fourth embodiment; 

Fig. 15 is a diagram showing a road network relat- 
ing to the description of the recording format in the 
fourth embodiment; 

Fig. 16 is a diagram showing the recording format 
of map unit information in a road map information 
readout apparatus according to a fifth embodiment 
of the present invention; 

Fig. 17 is a diagram showing a road network relat- 
ing to the description of the recording format in the 
fifth embodiment; 

Fig. 18 is a diagram showing one example of the 
conventional recording format of a connection of 
roads; 

Fig, 19 is a diagram for explaining a conventional 
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method of representing connection information of 
grouped links; 

Fig. 20 is a block diagram showing the construction 
of a conventional map information display device; 
and 5 
Fig. 21 is a diagram showing comparison between 
the conventional map information display device 
and the road map information readout apparatus 
according to the first embodiment of the present 
invention in the amount of information to be 10 
. recorded of map information. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

15 



Embodiments of the present invention will be 
described while referring to the drawings. 

(First Embodiment) 

20 

Fig. 1 is a block diagram showing the construction 
of a road map information readout apparatus according 
to a first embodiment of the present invention. In Fig. 1 , 
the road map information readout apparatus according 
to the first embodiment of the present invention com- 2s 
prises a map information recording medium 101, read- 
out range designation portion 102, map readout control 
portion 1 03, and map output portion 1 04. 

Map information comprising vector map information 
and management information is recorded in the map 30 
information recording medium 101. The map informa- 
tion recording medium 101 in the first embodiment may 
be a map information recorder. The readout range des- 
ignation portion 102 designates the range of a map 
which a user desires to read out. The map readout con- 35 
trol portion 103 reads out required map information from 
the map information recording medium 101 in accord- 
ance with the range designated by the readout range 
designation portion 102. The map output portion 104 
displays the map information read out by the map read- 40 
out control portion 103. Further, the map information is 
utilized for correction of the detection of the current 
position, searching of a route, and the like besides 
being displayed by the map output portion 1 04. 

Operations performed by the road map information 45 
readout apparatus according to the first embodiment of 
the present invention constructed as described above 
will be described below. 

The road map information readout apparatus 
according to the first embodiment of the present inven- so 
tion first classifies roads into main roads high in fre- 
quency of use of connection information and minor 
streets low in frequency of use. The recording format of 
connection information relating to the minor streets is 
taken as a recording format having a smaller capacity ss 
than that of a recording format relating to the main 
roads. Consequently, the capacity of map information to 
be recorded in the road map information readout appa- 
ratus is compressed. 
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Fig. 2 is a flow chart showing the procedure for 
reading out a map in the road map information readout 
apparatus according to the first embodiment. Referring 
now to Fig. 2, the operations will be described. 

When the procedure for reading a map is started, 
the range in which the map is read out is first designated 
(step S201). The designation may be performed by a 
user directly inputting the range, or may be performed 
upon automatically determining an arbitrary range in the 
vicinity of the current position of a vehicle in a vehicle 
navigation system or the like. Alternatively, it may be 
performed upon automatically determining a map 
required in route searching processing or the like in the 
road map information readout apparatus. After the 
range in which a map is read out is designated, map 
information in the designated range is read out upon 
being retrieved from the map information recording 
medium 101 (step S202). 

Fig. 3 illustrates one example of the outline of a 
map used in the road map information readout appara- 
tus according to the first embodiment. As shown in Fig. 
3, a map is generally a set of units of various sizes. As 
management information relating to each of the units, 
information relating to the longitude and the latitude of 
the origin of the unit (for example, a lower left corner of 
a unit frame) and the sizes in the directions of the longi- 
tude and the latitude of the unit are generally recorded. 
A map unit which is overlapped with the designated 
range is retrieved utilizing the management information. 

Fig. 2 will be referred to again. When the required 
map information is read out in the step S202, the neces- 
sity of connection information of minor streets is judged 
(step S203). When the connection information of minor 
streets is required, the format of the connection informa- 
tion of minor streets is converted (step S205). On the 
other hand, when the connection information of minor 
streets is not required, the map information is outputted 
as it is (step S204). The output may be display of a map, 
or may be utilized as a map in the vicinity of the current 
position utilized for position detection processing of a 
vehicle, or utilized as a map for route searching 
processing. After the map information is outputted, the 
program is returned to the step S201 . In the step S201 , 
the foregoing processing is repeated again. 

The foregoing is the outline of the flow of map read- 
ing processing. The steps S203 and S205 will be further 
described in detail. 

Fig. 4 is a diagram showing the recording format of 
map information used in the road map information read- 
out apparatus according to the first embodiment of the 
present invention. In Fig. 4, map unit information which 
is information relating to the whole of a map is com- 
posed of a node table and a road table in which infor- 
mation relating to main roads are recorded, and a minor 
street table in which information relating to minor streets 
is recorded. Node information which is data represent- 
ing an intersection of main roads is recorded in the node 
table. Road information which is a set of links connect- 
ing intersections of main roads is recorded in the road 



9 



17 



EP 0 807 803 A2 



18 



table. The information relating to minor streets is 
recorded as element point information in the minor 
street table. The node information is composed of a 
node attribute which is .for example, data representing 
the presence or absence of a signal at an intersection, 
normalized longitude and normalized latitude which are 
data representing the position of the intersection, and a 
connection link pointer. The road information is com- 
posed of a road attribute which is data representing the 
type of road such as a country road or a toll road which 
is the outline of links, a head node pointer, and link 
information which is data representing the inner sur- 
faces of links. The link information is composed of a link 
attribute which is data representing one-way informa- 
tion, the number of lanes, and the like, and a connection 
node pointer. The element point information is com- 
posed of a pen up flag, a signal flag, a one-way flag, 
and normalized longitude and normalized latitude 
which are data representing the position of an element 
point. 

Fig. 5 illustrates one example of map information. In 
Fig. 5, A to C denote intersections of main roads, and a 
to f denotes links connecting the intersections of the 
main roads. Further, a plurality of thin lines added to the 
link b denote minor streets. 

As described above, in the recording format of the 
map information in the first embodiment, as information 
relating to main roads, data representing intersections 
and data representing links of the intersections are 
respectively recorded in the node table and the road 
table. Therefore, the recording format of the map infor- 
mation in the first embodiment allows a link connected 
to each of intersections to be easily known. 

A recording method relating to main roads will be 
described in detail while referring to Figs. 4, 5, and 6. 

Nodes at both ends of each of links are taken as a 
starting point node and an end point node. In the road 
information, the starting point node of the first link is 
referred to as a head node of a road. The end point 
node of each of the links shall be the starting point node 
of the subsequent link. In Fig. 5, a road 502 shall be 
composed of the link e and the link f, and the node B 
shall be the head node of the road 502. Further, a road 
503 shall be composed of only the link d, and the node 
B shall be the end point node of the link d. 

Fig. 6 illustrates one example of recording in the 
node table and the road table in a case where the node 
B shown in Fig. 5 is paid attention to. An address at 
which the connection node pointer of the link d is 
recorded is recorded in the connection link pointer of 
the node B. An address at which the head node pointer 
of the road 502 is recorded is recorded in the connec- 
tion node pointer of the link d. An address at which the 
connection link pointer of the node B is recorded is 
recorded in the head node pointer of the road 502. In 
thus processing a certain node, portions where informa- 
tion relating to the node is recorded are successively so 
pointed to by a pointer that the processing can circulate 
the portions. Consequently, recording of only one con- 



nection link pointer on the node information is sufficient 
irrespective of the number of links connected to the 
node. 

Consequently, in the recording format of the map 

5 information in the first embodiment, when links con- 
nected to a certain node are examined, addresses 
pointed to by the connection link pointer are succes- 
sively followed, so that information relating to all the 
links to be connected are found. Consequently, when 

io the links are examined, information relating to all the 
links need not be retrieved from a large amount of map 
information, thereby required connection information 
can be quickly obtained. High speed retrieval of the con- 
nection information is particularly required in route 

15 searching processing. Consequently, it is desirable that 
the above-mentioned recording format is employed with 
respect to main roads which can be often used for the 
route searching processing. 

The recording format of the information relating to 

20 minor streets will be described in detail. 

The recording format of the road connection infor- 
mation of minor streets aims at compressing informa- 
tion, as described above, thereby the recording format 
shown in the description of main roads is not used. The 

25 recording format of the road connection information of 
minor streets basically has the same data structure as 
that of map information representing a road shape as a 
mere picture including no connection attribute data as 
shown in Fig. 4. The structure is close to a format used 

30 in map information for display The normalized longitude 
and the normalized latitude are relative coordinates in 
each map unit. Consequently, the normalized longitude 
and latitude must be added to the coordinates of the ori- 
gin of the unit in order to calculate the true longitude and 

35 latitude. 

Fig. 7 is a diagram showing in an enlarged manner 
minor streets in the vicinity of the link b in Fig. 5. In Fig. 
7, numerals 1 to 24 denote element points constituting 
the minor streets. A line connecting the element points 

40 is a road. Referring to Figs. 4 and 7, description is made 
of a method of recording the road connection informa- 
tion of minor streets. 

The recording method is a method of connecting 
element points constituting minor streets with one 

45 - srtroke of the brush to produce a road network shown in 
Fig. 7 and recording the contents of the element points 
in the order in which the element points are connected 
with one stroke of the brush. However, the whole of the 
road network cannot be necessarily drawn with one 

so stroke of the brush. Therefore, the pen up flag indicating 
whether drawing with one stroke of the brush is contin- 
ued or interrupted is used. When the pen up flag is 
"zero", the element point and the preceding element 
point shall be connected to each other by a road. Con- 

55 sequently, the pen up flag is generally "zero". A case 
where the pen up flag is "1" is a case where the road 
cannot be continuously drawn with one stroke of the 
brush, that is, a case where the subsequent drawing 
with one stroke of the brush is started. The foregoing 
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will be specifically described using the minor streets 
shown in Fig. 7. First, element points from an element 
point 1 to an element point 10 can be connected with 
one stroke of the brush, thereby the pen up flags in 
respective element point information are "zero". Then, 5 
there exists no minor street from the element point 10 to 
an element point 1 1 (in this case, there shall exist no 
main road (link b)), thereby the pen up flag of the ele- 
ment point 11 is "1". Element points from the element 
point 11 to an element point 18 can be connected with w 
one stroke of the brush, thereby the pen up flags of the 
element points 12 to 18 are "zero". Similarly, the pen up 
flags of element points 19 and 23 are "1", and the pen 
up flags of the other element points are "zero". 

The signal flag is a flag indicating the presence or is 
absence of a signal at the position of its element point, 
and is "1" when there is a signal. The one-way flag rep- 
resents information relating to one-way traffic using two 
bits. The first bit out of the two bits is a flag representing 
the presence or absence of regulation of one-way traf- 20 
tic, which is "1" when a road between its element point 
and the preceding element point is a one-way road. The 
second bit out of the two bits indicates the direction of 
passage in a case where there is regulation of one-way 
traffic, which is "zero" if passage is allowed in the direc- 25 
tion from the preceding element point to the current ele- 
ment point, while being "1" if passage is allowed in the 
opposite direction. 

In the recording format in the first embodiment, it is 
thus possible to represent road shapes and connection 30 
information of minor streets in a format of the element 
point information. In the map information readout appa- 
ratus according to the first embodiment of the present 
invention, the capacity of map information is reduced, 
that is, the compression rate of information is improved 35 
by the recording format, as compared with a conven- 
tional apparatus described in the above-mentioned first 
document. 

With respect to the improvement of the compres- . 
sion rate of information, the compression rates (the 40 
recording capacities) of the recording format in the first 
embodiment and the recording format described in the 
first document are compared with each other by calcu- 
lating their numerical values using the road shown in 
Fig. 7. 45 

As the premise of the calculation, it is assumed that 
respective two bytes with respect to information relating 
to the longitude and the latitude, one byte with respect 
to information relating to specification of a node (an 
index or a pointer) and a cost, and one bit with respect so 
to a flag (= 0.125 bytes, where two bits with respect to a 
one-way flag) are required. However, the node attribute 
and the road attribute are not considered in both the for- 
mats. 

With respect to the recording format described in 55 
the first document, a capacity required to record map 
information is first calculated. The recording format 
described in the first document relates to an arbitrary 
node irrespective of main roads and minor streets for 



recording information relating to another node con- 
nected to the node. Consequently, coordinate informa- 
tion and connection information may be found with 
respect to each of the nodes A to F and 1 to 21 in Fig. 7 
(when the numbers are overlapped with each other at 
one node, the lower number is used). The coordinate 
information requires information relating to the longitude 
and the latitude (2x2 = 4 bytes) with respect to one 
node, thereby a capacity required to represent the coor- 
dinates of all the nodes (23 nodes) is as follows: 

23 x 4 = 92 [bytes] 

The connection information may be found by calcu- 
lating the record size from the number of nodes con- 
nected to each of the nodes, as shown in Fig. 21 (a). For 
example, calculation is made with respect to the node 
A. The number of nodes connected to the node A is 
three, i.e., B to D. Each of the nodes connected to the 
node A requires one byte with respect to respective 
information relating to the index and the cost. Further, 
the connection information requires one byte with 
respect to respective information relating to the capacity 
of data and the number of nodes, as shown in Fig. 18 
(c). Consequently, the record size of the node A 
requires 3x2+2=8 [byte]. When the record sizes are 
calculated with respect to all the 23 nodes and are 
added, therefore, the connection information can be 
found. The connection information of all the roads 
shown in Fig. 7 is 166 bytes (see Fig. 21 (a)). 

A capacity required to record map information is 
then calculated with respect to the recording format in 
the first embodiment. Main roads are first considered. 
The main roads have six nodes, that is, A to F, as 
described above. The node table is composed of infor- 
mation relating to the longitude and the latitude (2x2 = 
bytes) and a pointer (one byte), as shown in Fig. 4, for 
each node. Consequently, the capacity of information 
relating to the node table is as follows: 

6 x (4 + 1) = 30 [bytes] 

(where 24 bytes correspond to coordinate infor- 
mation, and 6 bytes correspond to connection informa- 
tion). On the other hand, the number of groups of main 
roads which can be drawn with one stroke of the brush 
is two, i.e., nodes D-»A->C— »F and nodes 
A-»B— »C-»E. Accordingly, the number of links for repre- 
senting the road groups ("-►" in the above sentence) is 
six. The road table is composed of information relating 
to a pointer (one byte) and a link, i.e., a cost (one byte), 
as shown in Fig. 4, for each link. Further, each of road 
groups requires a head node pointer(1 byte). Conse- 
quently, the capacity of information relating to the road 
table is as follows: 

6x(1 +1)+2= 14 [byte] 

(where all 14 bytes correspond to connection 
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information). 

A required capacity is then calculated with respect 
to road information relating to minor streets. Element 
points constituting the minor streets are numbers 1 to 
24, as shown in Fig. 7. In the recording format in the first 5 
embodiment, all roads are processed by a one-stroke 
drawing system, unlike that in the first document When 
the numbers are overlapped with each other (for exam- 
ple, numbers 4 and 13), therefore, their road information 
must be recorded respectively. The minor street table is w 
composed of information relating to the longitude and 
the latitude (2x2 = 4 bytes) and a flag (0.125 x 4 = 0.5 
bytes), as shown in Fig. 4, for each node. Consequently, 
the capacity of information relating to the minor street 
table is as follows: ?s 

24 x (4 + 0.5) = 108 [bytes] 

(where 96 bytes correspond to coordinate data, 
and 12 bytes correspond to connection data). 20 

When the respective calculated values are com- 
pared with each other, therefore, the results shown in 
Fig. 21 (b) are obtained. That is, when the same road 
information is recorded in the recording format in the 
first embodiment, a capacity of 106 bytes can be 25 
reduced with respect to the map information shown in 
Fig. 7, as compared with that in the recording format 
described in the first document. When the recording for- 
mat in the fist embodiment of the present invention is 
used, therefore, it is possible to compress map informa- 30 
tion. 

As described in the foregoing, when the recording 
format in the first embodiment is used, it is possible to 
compress the map information. However, the recording 
format of minor streets (the minor street table) differs 35 
from the recording formats (the node table and the road 
table) used for main roads. In order to obtain road infor- 
mation connected to a certain element point in the 
recording format of minor streets, therefore, element 
points having the same coordinate value as that of the 40 
element point must be searched for with all the element 
point information as an object. This is simple process- 
ing. However, processing time cannot be ignored when 
the processing is repeated many times. 

On the other hand, when route searching process- 45 
ing is performed, the use of only information relating to 
minor streets in the vicinity of the current position and 
information relating to minor streets in the vicinity of a 
destination is sufficient in most cases with respect to 
information relating to minor streets. Even if it takes a lit- so 
tie retrieval time to obtain connection information of 
roads with respect to the minor streets, therefore, 
processing time of the whole of the route searching 
processing is hardly affected. In addition thereto, in a 
detailed map of an urban area at the present time, not ss 
less than the half of all the roads in a map unit may, in 
some cases, be minor streets. 

Therefore, the road map information readout appa- 
ratus according to the first embodiment of the present 



invention shortens processing time which is increased 
as road information relating to minor streets is com- 
pressed by providing the step of judging the necessity of 
connection information of minor streets (Fig. 2, Step 
S203). 

In Fig. 2, when the map information read out in the 
step S202 is merely used for display of a map, no con- 
nection information of minor streets is required. In this 
case, therefore, the road map information readout appa- 
ratus according to the first embodiment of the present 
invention performs map display processing without 
passing through special processing such as conversion 
of the format of the connection information of minor 
streets (step S204). On the other hand, when the map 
information is used for route searching processing or 
the like, the connection information of minor streets is 
required. Processing for retrieving connected roads 
having the same element point is required many times 
for the apparatus. Consequently, in this case, the appa- 
ratus reads out the minor street table in the map unit, 
selects an intersection out of the respective element 
points, and searches for connected roads, to convert 
the format of the connection information of minor streets 
into the same format as that of the connection informa- 
tion of main roads (that is, the format of the node table 
and the road table) (step S205). The conversion of the 
format can be easily carried out by repeating processing 
for retrieving the connected roads with respect to all the 
element points in the minor street table (step S205). 
The apparatus carries out the conversion pf the format, 
after which the program proceeds to the step S204. In 
the step S204, map information is outputted on the 
basis of the information relating to both main roads and 
minor streets. 

The format conversion processing, of course, 
requires a certain extent of time. However, the process- 
ing is increased in speed as a whole when both informa- 
tion relating to main roads and minor streets are 
recorded in the format in the first embodiment, and the 
above-mentioned judging step 203 is provided, as com- 
pared with a case where both information relating to 
main roads and minor streets are recorded in the same 
format, and roads connected to each of element points 
constituting the minor streets are searched for each 
time in route searching processing. 

As described in the foregoing, in the road map infor- 
mation readout apparatus according to the first embod- 
iment, the compression of the information size precedes 
the ease of the acquisition processing of the connection 
information with respect to the minor streets which are 
low in frequency of utilization of road connection infor- 
mation. Consequently, the road map information read- 
out apparatus according to the first embodiment can 
significantly reduce the total capacity of information 
relating to a map required for the apparatus. 

Although in the road map information readout appa- 
ratus according to the first embodiment, the connection 
information of minor streets is utilized for the route 
searching processing or the like after the format thereof 
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is converted in the step S205, the connection informa- 
tion of minor streets may be utilized as it is in the route 
searching processing or the like. Further, the format to 
be converted in the step S205 is not limited to the format 
of the main roads in the first embodiment. Another for- 5 
mat may be converted, provided that it has not mere 
map information but connection information. 

(Second Embodiment) 

10 

Description is now made of a road map information 
readout apparatus according to a second embodiment 
of the present invention. The road map information rea- 
dout apparatus according to the second embodiment of 
the present invention is invented on the basis of the is 
road map information readout apparatus according to 
the first embodiment of the present invention, where the 
construction of the apparatus (Fig. 1), a flow chart of 
operations (Fig. 2), and a map unit (Fig. 3) are common. 
The apparatus according to the second embodiment dif- 20 
fers from the apparatus according to the first embodi- 
ment in the recording format of a minor street table. 

In the recording format of the minor street table in 
the above-mentioned first embodiment, in order to 
obtain roads to be connected to a certain element point, 25 
element points having the same coordinates as those of 
the element point must be searched from element point 
information. In the recording format in the first embodi- 
ment, a plurality of element points occur on the same 
coordinates, thereby information is forced to be redun- 30 
dant. 

Therefore, an improvement of the recording format 
in the first embodiment made in order to solve the 
above-mentioned problem is the road map information 
readout apparatus according to the second embodi- 35 
ment of the present invention. Description is now made 
using Figs. 8 and 9. 

Fig. 8 illustrates the structure of the minor street 
table in the second embodiment. In Fig. 8, the structure 
of element point node information in element point 40 
information is the same as the structure of the element 
point information in the first embodiment (see Fig. 4). 
The structures of a node table and a road table are also 
the same as those shown in Fig. 4 and hence, the 
description thereof is not repeated. In short, the minor 45 
street table in the second embodiment is newly pro- 
vided with element point connection information. Only 
connection between element points already defined is 
recorded in the element point connection information. 

Fig, 9 is a diagram showing a map of minor streets so 
corresponding to Fig. 7 for explaining the procedure for 
recording in the second embodiment. Also in the proce- 
dure for recording in the second embodiment, a one- 
stroke drawing system is employed. Element points 1 to 
10 are first connected with one stroke of the brush in 55 
Fig. 9. The foregoing is the same as that in the first 
embodiment. They differ in that in the second embodi- 
ment, the condition that the subsequent drawing with 
one stroke of the brush is so made as not to pass on 



element points already defined (drawn with one stroke 
of the brush) is established. Consequently, in Fig. 9, a 
road is drawn in such order as element points 
1 1— »12->15-»16. After the road is drawn, element 
points 13 and 14 out of the remaining element points 
can be connected with one stroke of the brush under the 
foregoing condition. By the foregoing processing, a road 
indicated by a thick broken line shown in Fig. 9 can be 
recorded using a one -stroke drawing system. An ele- 
ment point 17 is not recorded using a one-stroke draw- 
ing system, thereby it is recorded in the form of dots in 
element point node information with a pen up flag being 
on as "1". 

By the foregoing processing, all the element points 
(1 to 17) constituting the minor streets shown in Fig. 9 
can be recorded in the element point node information. 
However, this is not sufficient to represent the minor 
streets. Therefore, connection information is then 
recorded with respect to portions where element points 
are not connected. Specifically, in Fig. 9, the element 
points 4 and 1 2, 4 and 13,5 and 1 4, 5 and 1 5, 6 and 1 7, 
8 and 1 7, and 1 5 and 1 7 are not respectively connected 
to each other, thereby connection information therebe- 
tween is further recorded. In order to record the connec- 
tion information, the element point connection 
information is used in the second embodiment. The por- 
tions where element points are not connected to each 
other are recorded in the order in which the element 
points are defined in the element point node information 
in the format of the numbers of both the element points 
and one-way information therebetween. In the recording 
format in the second embodiment, therefore, all the 
minor streets can be represented. 

According to the recording format in the second 
embodiment, when another element point connected to 
a certain element point is searched for, it is searched for 
by not the coordinates but the number of the element 
point. That is, an object to be searched for is decreased 
from two information relating to the longitude and the 
latitude to one information relating to the number of the 
element point, thereby the search can be made at high 
speed. Further, the recording format in the second 
embodiment has the advantage that element point infor- 
mation can be also respectively recorded with respect 
to a plurality of element points which have the same 
coordinates but to which no connection is made as in 
solid crossing. It goes without saying that the recording 
format in the second embodiment realizes compression 
of information as will be described. 

With respect to the recording format in the second 
embodiment, the capacity of map information is calcu- 
lated. First, the structure of the element point node 
information in the minor street table is the same as the 
structure of the element point information in the record- 
ing format in the first embodiment. Consequently, a 
capacity required to record the element point node 
information of all of 17 element points is as follows: 

17 x (4 + 0.5) = 76.5 [byte] 
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The element point connection information in the minor 
street table is composed of information relating to the 
numbers of element points at both ends (1 x 2 = 2 bytes) 
and a one-way flag (0.125 x 2 = 0.25 bytes) for each 
connection information, as shown in Fig. 8. Conse- 5 
quently, the capacity of information relating to the minor 
street table is as follows: 

7x2.25 = 16 [byte] 

10 

Capacities required with respect to the node table and 
the road table of main roads are the same as the values 
calculated in the description of the first embodiment, 
which are respectively 30 bytes and 14 bytes. 

Consequently, the total capacity required to record is 
the map information is as follows: 

76.5 + 16 + 30 + 14 = 136.5 [byte] 

As described in the foregoing, in the recording for- 20 
mat in the second embodiment, the amount of informa- 
tion to be recorded of the map information can be 
reduced, and the acquisition processing speed of the 
connection information of minor streets can be 
improved, as compared with those in the recording for- 25 
mat in the first embodiment. 

(Third Embodiment) 

Description is now made of a road map information 30 " 
readout apparatus according to a third embodiment of 
the present invention. The road map information read- 
out apparatus according to the third embodiment of the 
present invention is invented on the basis of the road 
map information readout apparatus according to the 35 
first embodiment of the present invention, where the 
construction of the apparatus (Fig. 1), a flow chart of 
operations (Fig. 2), and a map unit (Fig. 3) are common. 
The apparatus according to the third embodiment dif- 
fers from the apparatus according to the first embodi- 40 
ment in that the recording format of a minor street table 
is improved, and a shape table is further provided. 

In the recording formats of the minor street table in 
the above-mentioned first and second embodiments, in 
order to obtain an intersection of a main road and a 45 
minor street, it must be judged whether or not the coor- 
dinates of element points constituting the minor street 
exist on the shape of the main road. Consequently, the 
road map information readout apparatuses according to 
the first and second embodiments require much time to so 
process acquired information in route searching 
processing or the like. 

Therefore, an improvement of the recording formats 
in the first and second embodiments made in order to 
solve the above-mentioned problem is the road map ss 
information readout apparatus according to the third 
embodiment of the present invention. Description is 
now made using Figs. 10 and 1 1 . 

Fig. 10 illustrates the structures of the shape table 



and the minor street table in the third embodiment. In 
Fig. 10, the structure of element point node information 
(A) and element point connection information in ele- 
ment point information is the same as the structure of 
the element point information in the second embodi- 
ment (see Fig. 8). The structures of a node table and a 
road table are the same as the structures shown in Fig. 
4 and hence, the description thereof is not repeated. In 
short, in the recording format in the third embodiment, 
the shape table is newly provided, and element point 
node information (B) is further provided in the minor 
street table. 

The shape table will be first described. As shown in 
Fig. 10, the shape table has road shape information. 
The road shape information is composed of a link 
number in a road and interpolation point information. 
The interpolation point information is composed of an 
interpolation point attribute and coordinate information 
relating to normalized longitude and normalized 
latitude. 

The road shape information is recorded for each 
road in the same row as road information in the road 
table. In the road shape information, the link number 
and the interpolation point information in the road are 
recorded in the order in which the link information is 
recorded in the road information in Fig. 4. When a plu- 
rality of links respectively have shapes in the same 
road, i.e., the same node, a plurality of Xhelink numbers 
and interpolation point information shall be recorded in 
a row. 

The interpolation point information is information 
representing the shape of a link. Although the coordi- 
nates of an interpolation point are taken as normalized 
longitude and normalized latitude in Fig. 10, they may 
be differential values from the coordinates of a head 
node of the link, for example. The interpolation point 
attribute is used for distinguishing an interpolation point 
for representing the link shape and an interpolation 
point which is an intersection with the minor street 
(which is represented as an auxiliary point in the claim 
4). For example, Fig. 1 1 is a diagram showing interpola- 
tion points on a link b (a link between nodes A and C). 
In Fig. 1 1 , solid square points (® , @ . ® and @) are 
intersections of the link b and minor streets, and a hol- 
low round point (@) is an interpolation point for repre- 
senting a link shape. When the link b is represented, 
therefore, the node A and the interpolation point (g) and 
the interpolation point <§) and the node C may be 
respectively connected to each other by straight lines. 
The interpolation points are respectively assigned num- 
bers in the order recorded. For example, in the link b, 
numbers are assigned in the order from the left (in the 
direction from the node A to the node C). 

Description is now made of the minor street table. 
As described above, the recording format in the third 
embodiment differs from the recording format in the 
second embodiment in that the element point 
information has the element point node information (B). 
When an element point on the minor street intersects a 
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main road at an interpolation point, information for spec- 
ifying the main road having the interpolation point and 
information for specifying the interpolation point itself 
are recorded as connection information of the element 
point in the element point node information (B). How- 5 
ever, the interpolation point is an intersection with the 
main road, and is also an element point node on the 
minor street. Therefore, the element point node informa- 
tion (B) has a pen up flag, a signal flag and a one-way 
flag as in the first embodiment A median strip flag is a w 
flag indicating whether or not, at the intersection, a 
median strip exists on the side of the main road. The 
median strip flag indicates "V* when there is a median 
strip on the side of the main road, while being "0" when 
there is no median strip. When there is a median strip, 1S 
vehicles cannot turn to the right, thereby information 
relating to the median strip flag is important in route 
searching processing. The road number, the link 
number and the interpolation point number are informa- 
tion in which the positions of main roads which intersect 20 
each other are recorded. The positions of the main 
roads which intersect each other can be known from the 
minor street table by the information. Consequently, the 
road map information readout apparatus according to 
the third embodiment can specify an intersection of a 2 $ 
main road and a minor street without coordinate calcu- 
lation. For example, "1", "2", and "3" are respectively 
recorded in the road number, the link number, and the 
interpolation point number with respect to an element 
point 16 shown in Fig. 1 1 , for example. When the vicinity 30 
of an element point 5 shown in Fig. 1 1 is taken as a des- 
tination, therefore, the apparatus can calculate a route 
connected to the minor street from the position of the 
interpolation point (§) on the link b which is the main 
road (which coincides with the element point 16 on the 35 
minor street) and can easily display the route by the 
information. 

As described in the foregoing, in the recording for- 
mat in the third embodiment, the interpolation points on 
the main road are recorded in the shape table t and 40 
respective information relating to the road number, the 
link number, and the interpolation number are recorded 
in the minor street table. Consequently, the road map 
information readout apparatus according to the third 
embodiment knows the positions of the main roads 45 
which intersect each other from the minor street table, 
to shorten time required for processing such as route 
searching processing. An object of the third embodi- 
ment is to shorten processing time. From the viewpoint 
of reducing the amount of information, therefore, the so 
amount of information is increased as will be described, 
as compared with that in the second embodiment (the 
amount of information is, of course, decreased, as com- 
pared with that in the conventional example). 

With respect to the recording format in the third ss 
embodiment, the capacity of map information is calcu- 
lated. First, the structure of the element point node infor- 
mation (A) in the minor street table is the same as the 
structure of the element point information in the record- 



ing format in the second embodiment. However, ele- 
ment points (1 , 10. 11, and 16) which intersect the main 
road are excluded, so that the number of objects to be 
recorded is 13. Therefore, a capacity required to record 
the element point node information (A) of all the 13 ele- 
ment points is as follows: 

13 x (4 + 0.5) = 58.5 [byte] 

Element point connection information in the minor 
street table is the same as the structure of the element 
point connection information in the recording format in 
the second embodiment. Consequently, a capacity 
required to record the element point connection 
information is as follows: 

7x2.25 = 16 [byte] 

The element point node information (B) is composed of 
information relating to each flag (0.125 x 5 = 0.625 
bytes) and each number (1x3 = bytes) for each of the 
element points 1, 10, 11 and 16 which intersect the 
main road. Consequently, a capacity required to record 
the element point node information (B) of all the four 
element points which intersect the main road is as fol- 
lows: 

4 x (0.625 + 3)= 14.5 [byte] 

Further, the road shape information in the shape table 
is composed of information relating to the fink number in 
a road (one byte), the interpolation attribute in the inter- 
polation point information (one byte), and the coordi- 
nates of the longitude and the latitude (2x2 = 4 bytes). 
Consequently, a capacity required to record the road 
shape information is as follows: 

5x(1 + 1 +4) = 30 [byte] 

A capacity required with respect to the node table and 
the road table of the main road is the same as the val- 
ues calculated in the description of the first embodi- 
ment, which are respectively 30 bytes and 14 bytes. 

Consequently, the total capacity required to record 
the map information is as follows: 

58.5 + 16 + 14.5 + 30 + 30 + 14 = 163[byte] 

As described in the foregoing, in the recording for- 
mat in the third embodiment, the amount of information 
to be recorded of the map information can be further 
decreased, as compared with that in the conventional 
recording format. Further, in the recording format in the 
third embodiment, an intersection of a main road and a 
minor street can be found without calculating the coordi- 
nates of interpolation points, thereby the acquisition 
processing speed of connection information of minor 
streets can be improved, as compared with that in the 
recording format in the second embodiment. 
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Although in the above-mentioned description, a 
method of connecting interpolation points to each other 
by a straight line is employed in order to represent the 
shape of a link, the number of interpolation points can 
be significantly reduced by using curve interpolation in a 
bent road or a highway in which the number of interpo- 
lation points is large. Therefore, the capacity of the map 
information can be further compressed. 

For example, a main lane of a highway is gently 
curved to cross a map unit in many cases, as shown in 
Fig. 12 (a). Further, in an interchange, a ramp, a junc- 
tion, and the like, a lot of roads are as shown in Fig. 12 
(b). In order to smoothly draw such a road shape by a 
linear approximation system, a lot of interpolation points 
are required (see Figs. 12 (a) and 12 (b)). Also in the 
case of such a road, however, the number of interpola- 
tion points can be significantly reduced, and a smooth 
road shape can be displayed, as shown in Figs. 12 (c) 
and 12 (d), by using a curve approximation system. 

However, slight attention must be paid to the curve 
interpolation system. For example, when processing is 
performed using a "B (Basis) spline function" as the 
curve interpolation system, the shape of an interpolated 
curve becomes a shape in contact with a straight line 
connecting the interpolation points. In a system using 
the B spline function, therefore, a drawn curve does not 
pass on the interpolation points (see Fig. 12 (e)). When 
a curved road in the vicinity of a boundary of a map unit 
is represented by the system using the B spline func- 
tion, therefore, the position of the interpolation point 
may be a coordinate value outside the frame of the map 
unit (see Fig. 12 (e)). This portion that a road having the 
interpolation point outside the frame cannot be drawn. 

As described in the foregoing, normalized longitude 
and normalized latitude which are coordinates in the 
frame of the map unit are generally employed as the 
coordinates of an interpolation point. Consequently, not 
the B spline system but a system for interpolating a 
curve passing on interpolation points as shown in Fig. 
12 (f) must be employed for curve interpolation. 

(Fourth Embodiment) 

Description is now made of a road map information 
readout apparatus according to a fourth embodiment of 
the present invention. The road map information read- 
out apparatus according to the fourth embodiment of 
the present invention is invented on the basis of the 
road map information readout apparatuses according to 
the first, second and third embodiments of the present 
invention, where the construction of the apparatus (see 
Fig. 1), a flow chart of operations (Fig. 2), and a map 
unit (Fig. 3) are common. The apparatus according to 
the fourth embodiment differs from the apparatus 
according to the third embodiment in that recording of 
connection information between groups is provided in a 
minor street table. 

In the recording formats of the minor street table in 
the above-mentioned first, second and third embodi- 



ments, the format of connection information must be 
converted with all the element point information in the 
map unit as an object in the step S205 shown in Fig. 2. 
However, connection information of minor streets 

5 required to perform route searching processing or the 
like actually only a part of the map unit in may cases. 
. Since the road map information readout apparatuses 
according to the first, second and third embodiments 
perform format conversion processing also with respect 

w to the minor streets which are not required, therefore, 
much time is required to process acquired information in 
the route searching processing or the like. 

Therefore, an improvement of the recording format 
in the first, second and third embodiments to classify 

75 minor streets into groups and manage the groups in 
order to solve the above-mentioned problem is the road 
map information readout apparatus according to the 
fourth embodiment. Description is now made using 
Figs. 13 and 14. 

20 Fig. 13 (a) illustrates the structure of a minor street 
table in the fourth embodiment. In Fig. 13 (a), the struc- 
ture of element point node information (A), element 
point node information (B) and element point connec- 
tion information in the element point information is the 

25 same as the structure of the element point information 
in the third embodiment (see Fig. 10). Further, the struc- 
tures of a node table, a road table and a shape table 
are also the same as the structures shown in Figs. 4 
and 10 and hence, the description thereof is not 

30 repeated. In short, in the recording format in the fourth 
embodiment, the connection information between 
groups is newly provided in the minor street table. In the 
connection information between groups, a group 
number representing the identification number of a 

35 minor street group is recorded. 

Fig. 14 illustrates a map of a certain area. In Fig. 
14, a thick line represents a main road, and a narrow 
line represents a minor street. In the recording format in 
the fourth embodiment, minor streets in the map unit 

40 are grouped by sections enclosed by the main roads, as 
shown in Fig. 14 (minor street groups 1 to 6 in Fig. 14). 
Element point information is defined in the same proce- 
dure as the procedure in the third embodiment for each 
group, to represent the minor streets. However, the 

45 identification numbers of the minor street groups are 
required due to dividing the minor streets. In the record- 
ing format in the fourth embodiment, therefore, the iden- 
tification numbers of the minor street groups are 
recorded by the connection information between 

so groups. 

The minor streets are thus grouped, so that the 
conversion of the format of the connection information 
of minor streets in the step S205 shown in Fig. 2 can be 
carried out by selecting only a portion of the required 
55 minor street group. Therefore, it is possible to convert 
the format of information relating to the minor streets at 
high speed. For example, when route searching 
processing is performed from a point A to a point B in 
Fig. 14, only the information relating to the minor street 
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groups 1 and 6 may be subjected to conversion 
processing with respect to the minor streets, to retrieve 
a route. That is, a first route leading to a road 1 404 (or a 
road .1402, etc.) from the point A in route searching in 
the minor street group 1 and a second route leading to 
the road 1402 (or a road 1405, etc.) from the point B in 
route searching in the minor street group 6 may be 
respectively found out. Consequently, the first route and 
the second route can be connected to each other by 
main roads by only route searching of the main roads. 

By using the recording format in the fourth embodi- 
ment, therefore, the amount of information relating to 
minor streets to be processed can be kept to a mini- 
mum, as compared with those in the first to third embod- 
iments in which form conversion is carried out with 
respect to all minor streets in the map unit. In the 
recording format, therefore, it is possible to shorten time 
required for the entire route searching processing. 

Although in the fourth embodiment, the minor 
streets are grouped by sections enclosed by the main 
roads, the minor street groups may be grouped upon 
being subdivided in order to increase the processing 
speed. In this case, however, information required to 
connect the minor street groups is required as will be 
described. 

Fig. 15 illustrates a specific example in which minor 
street groups are further grouped. In Fig. 15, roads 
1501 and 1502 are roads which extend over minor 
street groups 1 and 2, thereby connection information of 
the roads, that is, information indicating an element 
point number 5 in the minor street group 1 and an ele- 
ment point number 5 in the minor street group 2 and the 
direction of passage thereof, or information indicating 
an element point number 6 in the minor street group 1 
and an element point number 4 in the minor street group 
2 and the direction of passage thereof are required. In 
order to record the information, the recording format in 
the fourth embodiment requires in connection informa- 
tion between groups a group number 1 indicating one of 
the minor street groups, an element point number 1 
indicating an element point in the one minor street 
group, a group number 2 indicating the other minor 
street group to which the one element point is con- 
nected, an element point number 2 indicating an ele- 
ment point in the other minor street group, and a one- 
way flag (see Fig. 13 (b)). 

(Fifth Embodiment ) 

Description is now made of a road map information 
readout apparatus according to a fifth embodiment of 
the present invention. The road map information read- 
out apparatus according to the fifth embodiment of the 
present invention is invented on the basis of the road 
map information readout apparatus according to the 
first embodiment of the present invention, where the 
construction of the apparatus (Fig. 1). a flow chart of 
operations (Fig. 2) and a map unit (Fig. 3) are common. 
The apparatus according to the fifth embodiment differs 



from the apparatus according to the first embodiment in 
the recording format of link information in a road table. 

In the above-mentioned first embodiment, links 
having the same road attribute (for example, a highway 

s or a country road) are integrated and are recorded as 
one road information, to compress the capacity of the 
map information. Since the links to be integrated are 
limited to ones which can be drawn with one stroke of 
the brush, there exist a lot of links which are not conven- 

w iently integrated. 

In order to solve the above-mentioned problem, an 
improvement of the recording format in the first embod- 
iment to make it possible to integrate links having the 
same type of road attribute which are excluded from 

75 drawing with one stroke of the brush is the road map 
information readout apparatus according to the fifth 
embodiment of the present invention. Description is 
now made using Figs. 16 and 17. 

Fig. 1 7 is a diagram showing one example of a road 

20 network in a section where a highway and a general 
road which cannot be integrated as described above 
run in parallel. Fig. 17 illustrates a case where a road 
1701 which is a toll road and a road 1702 which is a 
general road run in parallel. As shown in the first 

25 embodiment, when roads are processed by a one- 
stroke drawing system, links a. b. and c can be inte- 
grated with respect to the road 1 701 , and links f, g, and 
h can be integrated with respect to the road 1702. How- 
ever, links d and e leading to the general road from 

30 ramps in the toll road present a problem. Since the two 
links d and e are not included in drawing with one stroke 
of the brush, thereby they must be respectively 
recorded as independent roads. For such a reason, it is 
frequently seen in not only the toll road but also the gen- 

35 eral road that one road must be composed of one link. 

In order to cope with this problem, in the recording 
format in the fifth embodiment, link information shown in 
Fig. 16 is used. In Fig. 16, a link attribute in a road table 
has a pen up flag. The pen up flag is used similarly to 

40 that used in a case where the above-mentioned road 
connection information of minor streets is recorded, 
which is "1" when the pen up flag represents a link 
which cannot be drawn with one stroke of the brush, 
while being generally "0". For example, when the road 

45 network shown in Fig. 1 7 is recorded, the links a, d, b, e 
and c are arranged in this order, and only the pen up 
flags of the link d and the link e are recorded as "1 " with 
respect to the road 1701. The links f, g and h are 
arranged in this order, and all the pen up flags are 

so recorded as "0" with respect to the road 1 702. 

A connection between links in a road can be defi- 
nitely specified by being defined as below, for example: 

1. A link whose pen up flag is M 1" is defined as a 
55 branch link (the linkd and the link e in Fig. 1 7). End 

point nodes of the branch link are taken as end 
points of the road (a node C and a node D in Fig. 
17). 

2. A link recorded subsequently to the branch link 
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shares a starting point node with the branch link 
recorded immediately before the recording. 

As described in the foregoing, according to the fifth 
embodiment, roads having the same type of road s 
attribute even if they include branching (the road as 
shown in Fig. 17) can be together managed. In the 
recording format in the fifth embodiment, therefore, the 
number of roads recorded can be reduced, and informa- 
tion relating to a road attribute, a head node pointer and w 
the like are reduced. As a result, it is possible to reduce 
the capacity of map information. 

Although in the fifth embodiment, the branch link is 
composed of one link, a branch link composed of a plu- 
rality of links can be defined by recording the number of is 
links constituting the branch link in the pen up flag. 

Although the present invention has been described 
and illustrated in detail, it is clearly understood that the 
same is by way of illustration and example only and is 
not to be taken by way of limitation, the spirit and scope 20 
of the present invention being limited only by the terms 
of the appended claims. 

Claims 

25 

1. A road map information readout apparatus, com- 
prising: 

a road map information recording medium in 
which roads included in all or part of areas on a 30 
road map are previously classified into a plural- 
ity of groups, different recording formats are 
respectively assigned to the plurality of groups, 
and connection information of the roads 
included in each of the groups is recorded in 35 
accordance with the recording format assigned 
to the group; 

readout range designation means for designat- 
ing a predetermined readout range; 
readout control means for reading out from 40 
said road map information recording medium 
said connection information corresponding to 
said predetermined readout range; and 
output means for outputting said connection 
information read out by said readout control 45 
means. 

2. The road map information readout apparatus 
according to claim 1, wherein 

50 

said plurality of groups include main road 

groups and sub road groups, 

the roads belonging to said main road group 

are relatively higher in frequency of use by a 

user than the roads belonging to said sub road 55 

group, 

the roads belonging to said sub road group are 
relatively lower in frequency of use by a user 
than the roads belonging to said main road 



group, and 

a recording format in which the recording effi- 
ciency of the road map information is higher 
than that assigned to said main road group is 
assigned to said sub road group. 

3. The road map information readout apparatus 
according to claim 2 wherein 

the recording format assigned to said main 
road group is a recording format for recording 
for each node a table representing the connec- 
tion state regarding each node, and 
the recording format assigned to said sub road 
group is a recording format for recording for 
each node information for specifying a node to 
succeed the node and a flag representing pen 
up or pen down. 

4. The road map information readout apparatus 
according to claim 2, wherein 

in a road shape in which a first road belonging 
to said main road group and a second road 
belonging to said sub road group intersect 
each other, 

an auxiliary point representing said intercon- 
nection on said first road and information which 
can specify the auxiliary point from said second 
road are further recorded in said road map 
information recording medium. 

5. The road map information readout apparatus 
according to claim 3, wherein in a road shape in 
which a first road belonging to said main road group 
and a second road belonging to said sub road 
group intersect each other, 

an auxiliary point representing said intercon- 
nection on said first road and information which 
can specify the auxiliary point from said second 
road are further recorded in said road map 
information recording medium. 

6. The road map information readout apparatus 
according to claim 2. wherein 

said sub road group is further divided into a 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded 
in said road map information recording 
medium. 

, 7. The road map information readout apparatus 
according to claim 3, wherein 
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said sub road group is further divided into a 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 5 
the adjacent small groups are further recorded 
in said road map information recording 
medium. 

8. The road map information readout apparatus 10 
according to claim 4, wherein 

said sub road group is further divided into a 
plurality of small groups, and 
connection information of the roads in each of is 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded , 
in said road map information recording 
medium. 20 

9. The road map information readout apparatus 
according to claim 5, wherein 



interpolation points by predetermined curve 
interpolation processing and having the inter- 
polation points so recorded therein as to be 
positioned on the shape of the curve; 
readout range designation means for designat- 
ing a predetermined readout range; 
readout control means for reading out from 
said road map information recording medium 
said interpolation points corresponding to said 
predetermined readout range; and 
output means for outputting said interpolation 
points read out by said readout control means. 

1 2. A road map information recording medium, wherein 

roads included in all or part of areas on a road 
map are previously classified into a plurality of 
groups, different recording formats are respec- 
tively assigned to the plurality of groups, and 
connection information of the roads included in 
each of the groups is recorded in accordance 
with the recording format assigned to the 
group. 



said sub road group is further divided into a 25 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded 30 
in said road map information recording 
medium. 

10. A road map information readout apparatus, com- 
prising: 35 

a road map information recording medium in 
which a road whose connection state is repre- 
sented with one stroke of the brush and at least 
one road branching from the road and having 40 
the same attribute are grouped, and connec- 
tion information of both the roads is recorded 
as connection information in one group; 
readout range designation means for designat- 
ing a predetermined readout range; 45 
readout control means for reading out from 
said road map information recording medium 
said connection information corresponding to 
said predetermined readout range; and 
output means for outputting the connection so 
information read out by said readout control 
means. 

11. A road map information readout apparatus, com- 
prising: 55 

a road map information recording medium hav- 
ing road information for connecting nodes in 
the shape of a curve drawn on the basis of 



13. The road map information recording medium 
according to claim 12, wherein 

said plurality of groups include main road 

groups and sub road groups, 

the roads belonging to said main road group 

are relatively higher in frequency of use by a 

user than the roads belonging to said sub road 

group, 

the roads belonging to said sub road group are 
relatively lower in frequency of use by a user 
than the roads belonging to said main road 
group, and 

a recording format in which the recording effi- 
ciency of the road map information is higher 
than that assigned to said main road group is 
assigned to said sub road group. 

14. The road map information recording medium 
according to claim 13, wherein 

the recording format assigned to said main 
road group is a recording format for recording 
for each node a table representing the connec- 
tion state regarding each node, and 
the recording format assigned to said sub road 
group is a recording format for recording for 
each node information for specifying a node to 
succeed the node and a flag representing pen 
up or pen down. 

15. The road map information recording medium 
according to claim 13, wherein 

in a road shape in which a first road belonging 
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to said main road group and a second road 
belonging to said sub road group intersect 
each other, 

an auxiliary point representing said intercon- 
nection on said first road and information which s 
can specify the auxiliary point from said second 
road are further recorded. 

16. The road map information recording medium 
according to claim 14, wherein w 

in a road shape in which a first road belonging 
to said main road group and a second road 
belonging to said sub road group intersect 
each other, is 
an auxiliary point representing said intercon- 
nection on said first road and information which 
can specify the auxiliary point from said second 
road are further recorded. 

20 

17. The road map information recording medium 
according to claim 13, wherein 

said sub road group is further divided into a 
plurality of small groups, and 25 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded. 

30 

18. The road map information recording medium 
according to claim 14, wherein 

said sub road group is further divided into a 
plurality of small groups, and 35 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded. 

40 

19. The road map information recording medium 
according to claim 15, wherein 

said sub road group is further divided into a 
plurality of small groups, and 45 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded. 

50 

20. The road map information recording medium 
according to claim 16, wherein 

said sub road group is further divided into a 
plurality of small groups, and ss 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded. 



21 . A road map information recording medium, wherein 

a road whose connection state is represented 
with one stroke of the brush and at least one 
road branching from the road and having the 
same attribute are grouped, and connection 
information of both the roads is recorded as 
connection information in one group. 

22. A road map information recording medium on which 
road map information is recorded, wherein 

said road map information includes road infor- 
mation for connecting nodes in the shape of a 
curve drawn on the basis of interpolation points 
by predetermined curve interpolation process- 
ing, and has the interpolation points so 
recorded therein as to be positioned on the 
shape of the curve. 

23. A road map information transmitting method for 
transmitting to an apparatus using road map infor- 
mation the road map information by communica- 
tion, wherein 

said road map information is information in 
which roads included in all or part of areas on a 
road map are previously classified into a plural- 
ity of groups, different recording formats are 
respectively assigned to the plurality of groups, 
and connection information of the roads 
included in each of the groups is recorded in 
accordance with the recording format assigned 
to the group. 

24. The road map information transmitting method 
according to claim 23, wherein 

said plurality of groups include main road 

groups and sub road groups, 

the roads belonging to said main road group 

are relatively higher in frequency of use by a 

user than the roads belonging to said sub road 

group, 

the roads belonging to said sub road group are 
relatively lower in frequency of use by a user 
than the roads belonging to said main road 
group, and 

a recording format in which the recording effi- 
ciency of the road map information is higher 
than that assigned to said main road group is 
assigned to said sub road group. 

25. The road map information transmitting method 
according to claim 24, wherein 

the recording format assigned to said main 
road group is a recording format for recording 
for each node a table representing the connec- 
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tion state regarding each node, and 
the recording format assigned to said sub road 
group is a recording format for recording for 
each node information for specifying a node to 
succeed the node and a flag representing pen 5 
up or pen down. 

26. The road map information transmitting method 
according to claim 24, wherein 

w 

in a road shape in which a first road belonging 
to said main road group and a second road 
belonging to said sub road group intersect 
each other, 

an auxiliary point representing said intercon- rs 
nection on said first road and information which 
can specify the auxiliary point from said second 
road are further recorded. 

27. The road map information transmitting method 20 
according to claim 25, wherein 

in a road shape in which a first road belonging 
to said main road group and a second road 
belonging to said sub road group intersect 25 
each other, 

an auxiliary point representing said intercon- 
nection on said first road and information which 
can specify the auxiliary point from said second 
road are further recorded. 30 

28. The road map information transmitting method 
according to claim 24, wherein 

said sub road group is further divided into a 35 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded. 40 

29. The road map information transmitting methpd 
according to claim 25, wherein 

said sub road group is further divided into a 45 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded, so 

30. The road map information transmitting method 
according to claim 26, wherein 

said sub road group is further divided into a ss 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 



the adjacent small groups are further recorded. 

31. The road map information transmitting method 
according to claim 27, wherein 

said sub road group is further divided into a 
plurality of small groups, and 
connection information of the roads in each of 
said small groups and connection information 
of the roads connecting one or two or more of 
the adjacent small groups are further recorded. 

32. A road map information transmitting method for 
transmitting to an apparatus using road map infor- 
mation the road map information by communica- 
tion, wherein 

said road map information is information in 
which a road whose connection state is repre- 
sented with one stroke of the brush and at least 
one road branching from the road and having 
the same attribute are grouped, and connec- 
tion information of both the roads is recorded 
as connection information in one group. 

33. A road map information transmitting method for 
transmitting to an apparatus using road map infor- 
mation the road map information by communica- 
tion, wherein 

said road map information is information hav- 
ing road map information connecting the nodes 
in the shape of a curve drawn on the basis of 
interpolation points by predetermined curve 
interpolation processing and having the inter- 
polation points so recorded therein as to be 
positioned on the shape of the curve. 
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